#include <iostream>

using namespace std;
const int N = 110;
int a[N];
int d[N] , p[N];

int main()
{
    int n; cin >> n;
    for(int i = 1;i <= n;i ++) cin >> a[i];
    for(int i = 1;i <= n;i ++)
    {
        d[i] = 1;
        for(int j = 1;j < i;j ++)
        {
            if(a[i] > a[j])
            {
                d[i] = max(d[j] + 1 , d[i]);
            }
        }
    }

    for(int i = n;i >= 1;i--)
    {
        p[i] = 1;
        for(int j = n;j > i;j --)
        {
            if(a[i] > a[j])
            {
                p[i] = max(p[j] + 1 , p[i]);
            }
        }
    }
    int ret = 0;
    for(int i = 1;i <= n;i ++)
    {
        ret = max(ret , d[i] + p[i] - 1);
    }
    cout << n - ret << endl;

    return 0;
}